AMENDMENT AND RESPONSE UNDER 37 CFR § 1.116 ~ EXPEDITED PROCEDURE 
Serial Number: 10/087,360 
Filing Date: March 1, 2002 

Tide: COMPRESSION SCHEME FOR IMPROVING CACHE BEHAVIOR IN DATABASE SYSTEMS 

IN THE SPECIFICATION 

Please amend as follows: 

On page 7, please replace paragraph 2 with the following: 

FIG. 1 illustrates the compression scheme used in the present invention. FIG. 1 A shows 
the absolute coordinates of RO -R3. FIG lA FIG. IB shows that the coordinates of Rl ~R3 
represented relatively to the lower left comer of RO. These relative coordinates have a less 
number of significant bits than absolute coordinates. FIG. IC shows the coordinates of Rl - R3 
quantized into 1 6 levels or four bits by cutting off trailing insignificant bits. The resultant MBR 
is called quantized MBR ("QRMBR"). Note that QRMBRs can be slightly larger than original 
MBRs. 

On page 12, please replace paragraph 2 under RMBR Techinque with the following: 

One way to compress is to represent keys relatively to a reference MBR within a node. If 
the coordinates of an MBR are represented relative to the lower left comer of its parent MBR, 
the resultant relative coordinates have many leading O's. In the relative representation of MBR 
("RMBR"), cutting off these leading O's make it possible to effectively reduce the MBR size. 
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